P. piscilineatus có phạm vi phân bố ở vùng biển Tây Ấn Độ Dương. Loài này hiện chỉ được tìm thấy duy nhất tại Mauritius. Chúng có thể có mặt ở Reunion và Madagascar. Loài này ban đầu được mô tả bởi Cornic (không đầy đủ), người đã có ý định xếp nó vào chi Cirrhilabrus. Randall sau đó đã mô tả chi tiết và đầy đù hơn về loài này. Chúng sống xung quanh các rạn san hô trên đáy cát hoặc đá sỏi ở độ sâu khoảng từ 35 m[1][2][3].